A Survey of Extensions to the Contract Net Protocol
نویسنده
چکیده
The Contract Net Protocol (CNP) is a widely used task allocation protocol in Multi-Agent Systems. It is fast, flexible and has low communication costs. However it is limited in some issues and has shortcomings if the setting for task assignment is more complicated. This paper addresses those limitations and summarizes extensions that has been published over the years. It also evaluates the protocol and its extensions with the criteria based on [1, 2].
منابع مشابه
A Petri-net based modeling tool, for analysis and evaluation of computer systems
Petri net is one of the most popular methods in modeling and evaluation of concurrent and event-based systems. Different tools have been created to support modeling and simulation of different extensions of Petri net in different applications. Each tool supports some extensions and some features. In this work a Petri net based modeling and evaluation tool is presented that not only supports dif...
متن کاملA Hybrid Modeling for Continuous Casting Scheduling Problem
This paper deals with a multi-agent-based interval type-2 fuzzy (IT2F) expert systemfor scheduling steel continuous casting. Continuous caster scheduling is a complex and extensiveprocess that needs expert staff. In this study, a distributed multi-agent-based structure is proposed as asolution. The agents used herein can cooperate with each other via various communication protocols.To facilitat...
متن کاملReducing Communication Load on Contract Net by Case-Based Reasoning-- Extension with Directed Contract and Forgetting
This paper describes the communication load reduction on the task negotiation with Cont.rart Net Protor~d for multiph: autonomou~ lnobilc robots. Wc have dcvek)pe(l LEMMING. a task negotiation system with low ~xmnmtnication load for nmltiple atttonomolts mobile robots. For controlling multiple robots, Contract Net Protocol(CNP) is useful, but the broadcast of the Task Announcement messages on C...
متن کاملGerstner Laboratory for Intelligent Decision Making and Control
Cooperative-problem-solving negotiations in competitive environments involve an initial conclusion of commitments as well as their possible adaptations during their execution. Conclusion of commitments, breaching the commitments (decommitments), their replanning and reconfiguration introduce means of achieving flexibility in cooperation among self-interested agents and require adequate negotiat...
متن کاملDynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کامل